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Abstract. A sparse generic matrix is a matrix whose entries are distinct variables and 
zeros. Such matrices were studied by Giusti and Merle in [3] where they computed some 
invariants of their ideals of maximal minors. In this paper we extend these results by 
computing a minimal free resolution for all such sparse determinantal ideals. We do so by 
introducing a technique for pruning minimal free resolutions when a subset of the variables 
is set to zero. Our technique correctly computes a minimal free resolution in two cases 
of interest: resolutions of monomial ideals, and ideals resolved by the Eagon-Northcott 
Complex. As a consequence we can show that sparse determinantal ideals have a linear 
resolution over Z, and that the projective dimension depends only on the number of columns 
of the matrix which are identically zero. Finally, we show that all such ideals have the 
property that regardless of the term order chosen, the Betti numbers of the ideal and its 
initial ideal are the same. In particular the nonzero generators of these ideals form a universal 
Grobner basis. 

1. Introduction 

Let S he a polynomial ring over K, where K is any field or Z. By a sparse generic 
matrix, we mean a. k x n matrix X' (with k < n) whose entries are distinct variables and 
zeros, and will denote by Ik{X') its ideal of maximal minors, which we call a sparse de- 
terminantal ideal. For example, the two matrices below are both sparse generic matrices. 



Xi X2 X4, \ I X3 

X = \ yi y2 ys \ X' = { y^ y^ 



Zl Z2 Z3 Z4 / \ Zi Z2 



Figure 1. A Generic Matrix and a Specialization 



Sparse generic matrices and determinantal ideals were studied by Giusti and Merle in 
[3] where they showed that the codimension, primeness, and Cohen-Macaulayness of Ik{X') 
depend only on the perimeter of the largest subrectangle of zeros in X'. In this paper 
we continue the story by studying the homological invariants of these ideals and describe 
explicitly how to compute their minimal free resolution in terms of the arrangement of zeros. 
In particular we prove that except in trivial cases, the projective dimension and regularity 
of such ideals is the same as in the generic case: 



The author is partially supported by an NSF Graduate Fellowship. 
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Theorem 1.1. Let X' be a k xn sparse generic matrix with no column identically zero, and 
I = Ik{X') its ideal of maximal minors. If I ^ then legS/I = k and pdim5'// = n — k + 1. 
Finally, if X is a generic k xn matrix, then the Betti numbers of S/I satisfy 

/3,,{S/h{X')) < l3,,{S/h{X)), for all 

Sparse generic matrices can be thought of as generic matrices after setting some variables 
equal to zero. For an arbitrary ideal, it is difficult to describe how the minimal free resolution 
changes after setting some linear forms equal to zero. Indeed, the Betti numbers, projective 
dimension, and regularity can be wildly different before and after specialization. However, 
in the case of determinantal ideals, which are resolved by Eagon-Northcott complex, there 
is a simple greedy algorithm that can be used to compute the minimal free resolution of any 
sparse determinantal ideal. This is the basis for our proof of Theorem 1.1. The following 
example illustrates our method: 



Example 1.2. Consider the matrices X and X' in Figure 1. 
Northcott complex that resolves S/IslX): 



We begin with the Eagon- 







(Xi Z4\ 

X3 ys Z3 

X2 2/2 Z2 

\xi yi zij 



g4 



A 



123 



Ai24 A 



134 



-A 



234 



S 



where Aj denotes the minor indexed by the columns in J. Now suppose we want to resolve 
S/Is{X'). Naively we might just set xi,X2, x^, 2/1,2/2, z^ and 2:4 equal to zero - i.e. tensor with 
T = S/{xi,X2,X4,yi,y2,Z3). The result is: 







/O 2/4 

3^3 2/3 



Vo 





Z2 



rp4 



(0 X3y4Zi -X3y4Z2] 



T 



Notice that the first two columns of the rightmost matrix are redundant, and hence, so are 
the first two rows of the leftmost matrix. Deleting the corresponding summand of we 
obtain: 

fO Z2\ 

[0 Zij (xsyiZi X32/422y 
^ 2-3 ^ ^ ^2 ^ 

And now similarly prune the first matrix: 







T2 



XsVaZi -X3y4Z2 



T 



In this case the resulting sequence of maps is a minimal free resolution of T/I^^X') 
exemplifies what we call the Pruning Technique. 



This 
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We will define and study the pruning technique in Section 2. Our main result on pruning 
is the following: 

Theorem 1.3. Suppose that I G S is an ideal in a polynomial ring and Z is a subset of the 
variables. If T = S/ (Z) then the pruning technique computes a minimal free resolution of 
S/ 1 ®T as a T -module in the following two cases: 

• I is a monomial ideal. 

• I is a determinantal ideal resolved by the Eagon-Nortcott Complex 

In Section 2 we also discuss a homological interpretation of pruning. One feature of this 
interpretation is that it can be used (see Corollaries 2.7 and 4.3) to describe the shape of 
the Betti table of Tori(S'//, S/ {x)) where x is a variable and I is either a monomial ideal or 
a sparse determinantal ideal. 

Our proof of Theorem 1.3 proceeds in two cases. For monomial resolutions, we study an N" 
grading. For determinantal ideals, we use the result of Sturmfels, Zelevinsky, and Bernstein 
[2, 7] that shows that the maximal minors of a generic matrix are a universal Grobner basis 
for the ideal / that they generate. Since setting variables equal to zero is almost like taking 
them last in a term order, it is natural to study the free resolution of initial ideals of Ik{X) 
when X is generic. For example, the aforementioned Grobner basis result says that for any 
term order "<", 

/3i(5//) = /3i(5/in</). 

We extend this to show that in fact the maximal minors are a universal Grobner resolution 
in the following sense: 

Theorem 1.4. Let X be a (sparse) generic matrix and let I denote its ideal of maximal 
minors. Then for any term order <, we have 

(3ij{S/I) = f3ij{S/m<I) for allij. 

In particular, every initial ideal of I has a linear resolution. 

We note that the analagous result does not hold for lower order minors. In fact, even the 
2x2 minors of a 3 x 3 matrix are not a universal Grobner basis. [7] 

Theorem 1.4 provides a new class of squarefree Cohen- Macaulay monomial ideals generated 
in degree k that have a linear resolution. Combining the techniques of pruning and taking 
initial ideals, we can obtain a class of squarefree monomial ideals with linear resolutions that 
sit inside of the Eagon-Northcott complex. Finally, although the proofs rely on the Grobner 
basis property, the pruning algorithm itself is algebra free - it only involves an eraser. 

1.1. Acknowledgments. Throughout the course of this project, many calculations were 
performed using the software Macaulay2 [5]. The author is grateful to David Eisenbud, 
Daniel Erman, Andy Kustin, and Claudiu Raicu for many helpful conversations. 

2. The Pruning Technique 

In this section we define and study the pruning technique. Throughout, S will denote 
a polynomial ring over K, where K is any field or Z. The variable names may change for 
convenience, but should always be clear from the context. By Z G S we will always mean a 
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subset of the variables or as an an abuse of notation, the ideal that they generate in 5*. We 
set T := SjZ. 

The pruning technique is a way of approximating a T-resolution of M®T starting from an 
5'-resolution of M. To do so, we essentially tensor the given resolution with T and erase any 
obvious excess. The definition here - which makes precise the method outlined in Example 
1.2 - requires a choice of basis, but as we will discuss later, this is mostly for convenience. 

Definition 2.1. Let C, be a complex of free ^'-modules with choice of bases (so we have a 
matrix for each map) 

Ft ^ Ft-\ ^ ■ ■ ■ ^ F\ ^ Fo . 

Let Z he a subset of the variables. We define the pruning of C, with respect to Z to be 
the complex of T := S'/Z-modules obtained from C, by the following algorithm: 

Let i = 1 
For i <t do : 

In the matrix A,;, set all variables in Z equal to zero. Set Ai equal to this 
new matrix, and set U equal to the set indexing which columns of are identically 
zero . 

Replace, {A+i, Fj, A} with news maps, and modules obtained by simply deleting 
the rows, basis elements, and columns, respectively, corresponding to U. 
Let i = i + 1. 

The resulting sequence of maps with bases is naturally a sequence of T-modules, which 
we will denote P{C,, Z). 

Proposition 2.2. // C, is a complex, then so is P{C,,Z). In addition, if the entries of 
the matrices of C, are in the homogeneous maximal ideal, then the same is true for those of 
P{C.,Z). 

Proof. It is clear that if Ai-Ai^i = then the same is true once we set variables in Z equal to 
zero. Further, any column that is identically in v4j_i essentially makes the corresponding 
row in Ai irrelevant for the product to be zero. Indeed the non-identically-zero columns of 
Ai^i must now necessarily pair to zero with the corresponding rows of Ai. This is exactly 
what the pruning process does. Finally, since pruning only erases entries, the second claim 
of the Proposition is clear. ■ 

In some cases, the pruning technique preserves exactness: 

Theorem 2.3. Let I be a monomial ideal in a polynomial ring S with n variables, and let 
C, be a minimal free resolution of S/I withN"' homogeneous bases. If Z is an ideal generated 
by a subset of the variables then P{C,, Z) is a minimal free resolution of S/I ^ S/Z as an 
S/Z module. 

The proof follows from a careful study of the grading. We will use a similar technique 
below to study the case of the Eagon-Northcott complex. 
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Proof. We may assume that Z — {xi, . . . , Xr)- By the grading of C,, the maps will be of the 
form 



® not all ^{ bii, . . . bir, . . . , bin) 

bil,...,bir=0 

e 

^ 5'(0, . . . , 0, —Ci r+l, ■ ■ ■ , —Cin) 

where the matrix M,- has the form 



Mi 



® not all S{ Ctji, aj2, . . . , djn) 

e 

^ <S'(0, . . . , 0, —dj ■ ■ ■ , ~djn) 



A. 





Ci 


Di 



By the grading, it is clear that every nonzero entry in the submatrix Ci is divisible by some 
Xi e Z. In this notation, the beginning of the resolution of S/I is: 



A2 







D2 ^ 



Ci\D, 



where the first matrix is a row matrix consisting of the generators of /. Thus the pruning 
algorithm, will commence by deleting the columns in Ci , the rows of A2 , obtaining 



F2- '-^S . 

Now, inductively we can see that the pruning algorithm will successively prune each matrix 
Mi down to the matrix Di. Hence P{C,, Z) is the complex of T of modules whose ith map 
is given by D^. 

To see that P{C,, Z) is a resolution, notice that any element v = {vi, . . . , v^) in the kernel 
of Di trivially extends to the element w = (0, . . . , 0, f 1, . . . , w^) which is in the kernel of Mj. 
By the exactness of the original complex, we deduce that w is in the image of Mj+i, say 
w — Mi^i{u). Finally, since every entry of Cj+i is zero mod Z, we have the following equality 
over S/Z: 

V = 7r(w) = 7:{Mi+i{u)) = (Ci+i| = 

where vr is the obvious projection sending w to v and u consists of the last entries of u. 
Hence mod Z, v is in the image oi D. ■ 

The pruning technique does not preserve exactness in general, as the following example 
shows: 

Example 2.4. Consider the Buchsbaum-Rim resolution of the generic 2 by 3 matrix M: 



( A23 

-Ai3 

V A12 



X y z 
a b c 
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This is a minimal free resolution of coker M. Here Aj^ denotes the ij minor of the presentation 
matrix. Pruning by setting x and y to zero yields 







( hz\ 
—az 

V ; 



2 

a b c 



T2 



which is not exact since the kernel of the second map contains the element (6, —a, 0)'^, which 
is not in the image of the first. 

We note that the pruning process has only been defined for complexes with a choice of 
bases. We have chosen this definition because it is all we need for the main results in this 
paper, and we feel that it highlights the important aspects of monomial resolutions, and the 
Eagon-Northcott complex. However, we could easily modify our definition to allow row and 
column operations over K. In fact, pruning can be defined without referring to matrices 
at all, simply by tensoring the given resolution with T and then taking successive quotients 
by the free module of degree zero syzygies at each stage. A further generalization might be 
to also include saturating by dividing through by common factors, which would remedy the 
problem with Example 2.4. We plan to study this generalization in the future. 

Another interpretation of pruning is as follows: If F, — > M is a minimal free resolution 
and X is a variable, then a general pruning technique should "work" exactly when the minimal 
free resolution oi M®S/ [x) , is a direct summand of F, ® S/ {x) . The following general result 
gives a necessary and sufficient condition for this to occur. 

Proposition 2.5. Let F, he a minimal free resolution of a graded S -module M and let x & S 
be any homogeneous polynomial. By F^ we will denote the complex of S / {x) -modules obtained 
by tensoring F, with S/{x). If H denotes H^^^^\f^) , then the following are equivalent: 

(i) The minimal free resolution of M' := M ® S/{x) is a direct summand of F^. 
(a) There is a split inclusion of the minimal free resolution of H as an S/{x) -module 
into Fi[l]. 

Proof. We being by noting that since Torf (M, S/{x)) = for i > 1 we have Hj{F^) = for 
all j > 1. 

(i) =^ (ii): Let G, be a minimal free resolution of M'. Then (i) says that there are 
projection maps vr such that the following diagram commutes: 



Gn 



F' 

n 



Gi 



Gn 



F' 



Letting K, denote (ker vr),, we see that K, split injects into F,'. To see that K, is a resolution 
of if, notice that the long exact sequence of homology implies that 
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is exact. Since Hj{F^) = for all j > 1, and G, is exact, we conclude that Hj{K,) = for 
j > 2. Finally, we obtain the exact sequence: 

— y Hi{K,) — y Hi{F',) — ^ — y Ho{K,) — y M' ^ M' — ^ 

and we see that Hi{K,) = H, so that 1] is a minimal free resolution of H, and hence 
K, split-injects into F^[l]. 

{ii) =^ (i): Suppose that we have a minimal free resolution K, — H which split 
injects into F^[l]. Then we have the following commutative diagram: 

. . . ^ p' ^ . . . ^ p' ^ p' 



Kn-1 Ko 



Taking cokernels of each map, and applying the long exact sequence of homology as in the 
first part of the proof, we see that (coker0), is a minimal free resolution of M'. ■ 

Remark 2.6. Notice that in general, if K, — y if is a resolution, then there is always a 
(non-canonical) map of complexes: : K, — y F^[l]. The mapping cone of (p will be a 
(typically non-minimal) free resolution of M'. In cases where pruning works, (p can be taken 
to be an inclusion. ■ 

Corollary 2.7. If I is a monomial ideal, and x is a variable, then 

Proof. Let F, — y S/I be a minimal free resolution. By Theorem 2.3, the minimal free 
resolution of S/I^S/{x) is a direct summand of = F,^S/{x). Hence by Proposition 2.5, 
the resolution of Hi{Fl) = (/ : a;)// is a direct summand of -^,'[1]- In particular, the degrees 
and ranks of the free modules appearing in a minimal free resolution of {I : x)/I can be no 
larger than those appearing in Since F[l\ is a minimal free resolution of / we see the 

desired inequality. ■ 

3. Initial Ideals of Ik{X) 

In order to prove Theorems 1.1 and 1.3, it is useful to study the various initial ideals of 
Jfc(X) when X is a generic k x n matrix. By term order, we will always mean a monomial 
term order <, so that the initial ideal will be monomial. 

In general, when passing to an initial ideal, we expect homological invariants to change. 
Indeed, since passing to the initial ideal is a fiat deformation, we have 

A,(^/in< /) > A,(5//) for all z,j 

and typically these inequalities are strict. (For a great exposition, see [6]). For instance, the 
first Betti numbers are equal if and only if the ideal is minimally generated by a Grobner 
basis with respect to the term order. In this vein, Sturmfels, Zelevinsky, and Bernstein have 
shown in [2,7] that the maximal minors form a universal Grobner basis for / := Ik{X). This 
proves, for instance, that /3i(S'/in< J) = (3i{S/I) = (^) for any term order. In this section 
we prove 
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Theorem 3.1. /// := Im{X) is the ideal of maximal minors of a generic matrix X and < 
is any term order, then 

/3ij{S/ m< J) = f3ij{S/I) for all i,j. 

In particular, every initial ideal is a Cohen- Macaulay, squarefree monomial ideal with a linear 
free resolution. Further, the resolution can he obtained from the Eagon-Northcott complex by 
taking appropriate lead terms of each syzygy. 

For certain orders, analyzing the initial ideal explicitly is manageable. For example, diag- 
onal term orders were viewed in the context of basic double links in [4] where they proved 
such initial ideals are Cohen-Macaulay. In general, however, not all term orders have "nice" 
descriptions. Instead we use the following fact: 

Lemma 3.2. [Sturmfels-Zelevinsky [7]] For any monomial term order <, the initial ideal 
in< / is squarefree and has a primary decomposition of the form 

in< / = Pi J„ 

a 

where a ranges over all subsets {ji,j2, ■ ■ ■ ,jc} of {1, ... , n}with c = n — k + 1, and la = 

Remark 3.3. [7] gives an explicit description of these components in terms of the monomial 
order <, but we will not need that much detail in what follows. 

Proof of Theorem 3.1. Let < be any term order, and write in J = in< /. We will show that 
{xii - Xai, . . . , Xii - Xki} U {xi2 - X22, . . . , Xia - x^a} U ■ • • 

is a regular sequence on S/ in /. Indeed, once this is shown, we know that the Betti numbers 
of in / are the same as those of the ideal obtained by substituting the relations induced by 
the regular sequence above. These are precisely the substitutions Xij = xij for all i,j. Since 
in / is the ideal generated by the leading term of each minor, these substitutions deform 
in / into the ideal J consisting of all squarefree degree k monomials in K[xii, . . . , The 
resolution of this ideal is well known. In particular, its Betti numbers are equal to those in 
the Eagon-Northcott complex, and (3ij{S/ in/) = [3ij{S/ J) = (3ij{S/I) as required. 

To prove that the sequence defined above is a regular sequence, we successively modify 
the primary decomposition described in Lemma 3.2 after each substitution. Since in the 
end, we will only compute with the ideal formed by substituting Xij = xij, we study these 
substitution ideals. 

Set K = inl and suppose K = f] Pi a.s in the Lemma. Since we will inductively apply the 
following argument, we first highlight the following properties that we will use about K: 

• K has no minimal generators that contain a product of two elements from the same 
column of X. 

• The ideals Pi = (xj^, . . . , XjJ are generated by variables in different columns of X. 
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Let Xij be any variable with i 1. For the ease of notation, we will write sub to denote the 
substitution Xij — > Xij. We claim that the following two monomial ideals are equal: 

{K)sub = f^iPi)sub- 

Indeed, since substitution is just a ring map, K C flPj implies that Kg^b C n(Pj)s„f,. 

Conversely, suppose that / is a minimal generator of n{Pi)sub- Notice that / does not 
involve Xij. We have two cases: 

Case 1: xij docs not divide /. In this case, the membership of / in {Pi)sub guarantees 
membership in (Pj) since the factors of / relevant to ideal membership do not change under 
our substitution. 

Case 2: xij divides /, say / = Xijg. Consider the element h — x^f. Since h is divisible 
by both Xij and xij, and since / is in r\{Pi)sub, we know h is in fact in each ideal Pj. Thus 
h = Xijf — XijXijQ e K. But since K has no minimal generators divisible by XijXij we know 
that either Xijg or xijQ must be in K. Under the substitution, both of these elements will 
be sent to /, so that / G K sub- 
Notice that if we next replace K and P, with {K)sub and {Pi)sub: then K and Pj still 
satisfy the bullctcd properties above. Therefore, we may inductively apply our argument to 
the next substitution Xij — > Xij to complete the proof. ■ 

Remark 3.4. It is a very rare property for an ideal be minimally generated by a Grobner 
basis, and it is an even rarer property for (3ij{S/I) = (3ij{S/ in^ I) for i > 0, for every 
term order. Indeed, there are ideals that are minimally generated by a Grobner basis, but 
whose initial ideals have still have larger Betti numbers than the ideal itself. It would be 
interesting to study whether such behavior is possible for ideals minimally generated by a 
universal Grobner basis. But apart from dctcrminantal ideals, monomial ideals, and trivial 
examples of ideals whose generators have all coprime terms, the author does not know of any 
other (large) classes of ideals with this property. It may be that the symmetry inherent in 
being a universal Grobner basis is enough to ensure that all Betti numbers remain constant 
upon passing to the initial ideal. 

Question 3.5. Do there exist ideals minimally generated by a universal Grobner basis whose 
initial ideals have distinct Betti tables? 

Having shown the Betti numbers of S/I and S/ in< I are equal, a natural question is how 
to obtain a minimal free resolution for S/ ml. We next show that this can easily be obtained 
from the Eagon-Northcott complex. 

Since our pruning technique is defined only for complexes where the maps are represented 
by matrices, we need to specify what we mean by "Eagon-Northcott complex" . By this, we 
will always mean the complex whose first map consists of the minors Aj and whose later 
maps are of the form 

Dais'") ® A"+'=(5") Da-liS'') (8) A"+*^-'(5") 

where Di is the divided power algebra and the matrices are chosen with respect to the natural 
basis e^"^-* ■ ■ • e^"*^ <8) /ji A • • • A fj^, where Ci, . . . , and /i, . . . , /„ are bases for the rows and 
columns of X. 
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Remark 3.6. Notice that with this choice of basis, the first matrix in the complex consists 
of the minors Aj, and all syzygy matrices are essentially multiplication tables between the 
rows and columns. For this reason we notice that each entry is simply a variable ±Xy and 
that no variable appears twice in the same row or column. ■ 

Now let w be any set of weights on the variables x^-. Then since we can always choose a 
monomial order <^ which refines that of w, we have 

A, (5//) < A,(5/in^ J) < A,(5/m<„ /). 

By Theorem 3.1, we have equality. 

For a weight w, we can homogenize any / G 5 by taking the leading term to be the one of 
highest weight, and multiplying smaller order terms by appropriate powers of a parameter 
t. We denote the homogenization and will write for the ideal by the ideal 

I'^ = {f^ \feI}cS[t]. 

Similarly, we can homogenize any map between free S'-modules. 

Example 3.7. If we consider the Eagon-Northcott complex on the matrix with weights 

fx y z\ / 1 1 2 



a h cj ' 12 2 2 

we could homogenize the maps to obtain 



S[t]{-h) 

® 

S[t]{-Q) 



f z ct\ 

-y -b 

\ X a J 



S[t]{-3) 

S[t]{-A) ' - - - : S[t] 



(Ah i\h /\h 
' ^125 ^13' ^23j 



S[t]{-A) 

where /S^2 = xb — ay, A^g = xct — az, A23 = cyt — bz. 

In this example the above is a minimal free resolution of I^. This is always true, which 
we prove now. 

Proposition 3.8. Let w be an integral weight order on the variables and let E, denote the 
Eagon-Northcott complex. Then E^ is a minimal free resolution of S\t]/I^. 

Proof. We notice that = (Aj) since the Aj form a universal Grobner basis, so we just 
need to show that E^ is exact. To show this, it suffices to show that E^ is exact after 
tensoring with S\t]/{t) - in other words, after erasing each entry divisible by t. By Remark 
3.6 the surviving columns of each matrix will be linearly independent over K. But since 

A, (5//) = Aj(5/in./) = A, (5//") for all 
we see that these columns in fact span the full space of syzygies. ■ 

Corollary 3.9. To obtain the minimal free resolution of S/ in< / simply set t = in the 

resolution E^ defined above. 
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4. Minimal Free Resolution of Determinantal Ideals 

In this section we compute the minimal free resolution of the ideal /fc(X') where X' is 
a sparse generic matrix. This section was inspired by the work of Giusti and Merle in 
[3]. Throughout this section, X and X' will denote generic and sparse generic matrices 
respectively. 

Since a matrix with a column identically equal to zero is essentially a x {n — 1) matrix, 
we will assume X' has no column identically zero. We also assume that Ik{X') is not the 
zero ideal. This is equivalent to the fact that there is no rectangle of zeros in X' whose 
perimeter is greater than 2n + 1. (See [3]) 

Theorem 4.1. Let X = (xij) be a generic k x n matrix and Z be a subset of the variables. 
Let X' be the sparse generic matrix with variables in Z set to zero. If E, is the Eagon- 
Northcott Complex with standard bases that resolves S/{Ik{X)), then the result of pruning - 
P{E,,Z) is a minimal free resolution of S/ Ik{X') as an S/Z module. 

Proof. Let I = Ik{X). To simplify notation, we will use Zij to denote the variables in Z, and 
use Xij to denote the other variables. Assign a grading on S by assigning weights 

w{zij) = 1, w{xij) = 2. 

Under this grading, the ideal / is no longer homogenous. 

By Proposition 3.8 E^^ is a resolution of S[t]/I^. In particular, 

where J runs over all the k x k minors. 
Further, there is a dichotomy 

wiA)) = 2k Aj ^ mod Z, 

wiA)) < 2k Aj = mod Z. 

By virtue of the simplicity of the maps in the Eagon Northcott complex, every matrix 
after the first contains entries that are simply variables of S. Hence, with respect to our 
grading every element in these matrices is either of degree one or two before homogenization. 
After homogenizing we can split our resolution into pieces: One corresponding to the strand 
that resolves the "surviving" minors of weight 2k, and the other consisting of everything 
else. Explicitly, the ith map of i?^ will look like: 

,<2fc+2i 

e — - — - e 

^ S[t]{-2k - 2i - 2) ^ S[t]{-2k - 2i) 

where the matrix Mi has the form 



A. 




Ci 


Di 



From the grading alone we can deduce three things: 

• The nonzero entries of Tj are divisible by t since the degree shift is more than two. 

• The nonzero entries of Ci have degree at most one. (i.e. they are Zij) 
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• The nonzero entries of Di have degree two (i.e. they are Zijt or Xij.) 

Note that this imphes that if we take the matrix Di modulo Z or modulo t we get the same 
result. Denote this matrix Fi. 

Fi := Di mod t = Di mod Z. 

Therefore when we set t equal to zero in Ej^, we obtain a complex E', where all matrices take 
the following form 



A, 










This is analogous to the decomposition we had in the monomial case. By the same argument 
in the proof of Theorem 2.3 we conclude that modulo the variables in Z, the complex F, is 
equal to P{E,, Z) and is a minimal free resolution of S/I ^ S/ (Z) = S/Ik{X'). ■ 

Corollary 4.2. If X and X' are as above, then 

• S/Ik{X') has regularity k 

• P,,{S/h{X')) < P,,{S/h{X)) for all 

• S/Ik{X') has projective dimension n — k + 1. 

Proof. Let /' = Ik{X'). By Theorem 4.1, the minimal free resolution of S/I' is given by 
pruning the Eagon-Northcott complex, and as such, the degrees of syzygies do not change. 
Hence the regularity is equal to k, the generating degree of the ideal, which proves the first 
statement. 

Notice that each time we add a zero to our matrix, we can compute a minimal free 
resolution by pruning, and as such the Betti numbers can only possibly decrease. This 
shows the second statement. 

We compute the projective by using induction on k and n. Since the only 1 x n matrices 
with no columns identically equal to zero are generic matrices, the base case is trivial. 
Similarly, k x k matrices give rise to a principal ideal of minors, which have projective 
dimension 1. 

Since /' is nonzero, we can assume without a loss of generality that D = Ai...^ ^ 0, 
and that a nonzero term of D is a multiple of Xki- Notice that by pruning, the projective 
dimension can only decrease by adding more zeros, so it is sufficient to compute the projective 
dimension in the case when the first column has k — 1 zeros. Thus we may assume X' has 
the form 



/ ... 



X' 



^ 

\Xkl -k 



( 





Let Y denote the matrix of the rightmost n — 1 columns of X' . Then 



/' : Xfci = 4_i(M') and (/', x^i) = (x^i) + 4(y). 
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M' is a sparse generic matrix and since the minor ^2---n (indices refer to those of X') of M' 
is nonzero by assumption, Ik_i{M') is nonzero. We have two cases: 

• Case 1: Suppose that some column j of M' is identically zero. Then since D 
we know that j > n, and since X' had no column identically zero, the kj entry of 
X' must be nonzero. Hence A{2...n}u{i} 0' that /fc(^) is nonzero. In this case, 
by induction, pdimS'//fc(F) = n — k. 

• Case 2: If no column of M' is identically zero, then by induction, 

pdim5'/(/' : 0:^1) = pdim S'//fc_i(M) = n — k + 1, pdimS'//fc(F) < n — k 

the last inequality is strict if and only if Ik{Y) is the zero ideal. 
In either case, we have 

max {pdim S/Ik{Y) + 1, pdim 5/4_i(M')) = n-k + l. 

Since the resolution of S/{I',Xki) can be obtained by tensoring the resolution of S/Ik(Y) 
with the Koszul complex on Xki we see that 

pdim5/(/',Xfci) = pdim S/h{Y) + 1 

and that the minimal free resolution of S/ (/', 0:^1) is linear after the first map. Applying the 
Horseshoe Lemma to the exact sequence 

S/il' : S/r S/iF, Xki) — - , 

we see that a free resolution of S/I' can be computed as the direct sum of the minimal 
free resolutions of S/{I' : Xki) and 3/(1', Xki)- Finally, since S/{I' : Xki) = S/Ik-i{M') 
has a linear resolution by Theorem 4.1, this implies that except for the extra generator in 
homological degree 0, the direct sum of the resolutions of the outside two modules is in fact 
a minimal free resolution of S/I'. Hence: 

pdimS/l' = max (pdim S'/(/', Xfei), pdim S'/(/' : Xfci)) 

= max {pdim S/Ik{Y) + 1, pdim 5//fc_i(M')) 
= n — k + 1. 

■ 

We close this section by proving a result analogous to Corollary 2.7. 

Corollary 4.3. Let X' he a spare k x n generic matrix and I = Ik{X'). If x is any variable 
appearing in X' then {I : x)/I has a linear resolution as an S / {x) -module. Furthermore, its 
Betti numbers are precisely the difference between those of Ik{X') and Ik{X") where X" is 
the matrix X' with x substituted for zero. 

Froof. Let F, be a minimal free resolution of S/I. By inductively applying Theorem 4.1, 
we see that the minimal free resolution of S/Ik{X") can be obtained by pruning F,. This 
precisely says that the minimal free resolution of S/Ik{X") is a direct summand of F,®S/ {x). 
Since Hi{F, ® S/{x)) = Toif {S / 1 , S / (x)) = (/ : x)/I, Proposition 2.5 shows that the 
resolution of (/ : x)/I injects into {F, (g) 5'/(s))[l] and hence has a linear resolution. The 
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statement about Betti numbers follows since from the short exact sequence of complexes 
used in the proof of Proposition 2.5 ■ 

5. Applications and Examples 

Merle and Giusti's result in [3] was particularly beautiful because it showed that several 
invariants of /fc(X') depended only on one number - the length of the perimeter of the largest 
subrectangle of zeros in the sparse generic matrix X' . In this vein, Corollary 4.2 can be 
interpreted as saying that the projective dimension depends only on the number of columns 
that are identically zero. The next natural question seems to be how the Betti numbers 
depend on the placement of zeros in the matrix. Notice that if codim/fc(X') = n — k + 1 
then Ik{X') is a perfect ideal, and hence the Eagon-Northcott complex itself is a resolution. 

In smaller codimension, however, it is easy to produce matrices with the same perimeter 
of zeros, but yet whose ideals have a different number of minimal generators. One might 
hope that the perimeter and number of generators are sufficient to compute all the Betti 
numbers. However, the following example shows two matrices that give rise to ideals with 
the same codimension and number of generators, but have different Betti numbers. 



Example 5.1. 



X' 



^0 








X 


y 


z 











a 


b 




yd 


e 


/ 


9 


h 


w 













a 


b 


(: 





c 


d 










/ 


9 


h 









codimJ3(X') 



perimeter 
of zeros 



10 



10 



Betti Table of {S/h{X')) 



10 18 12 3 



10 17 10 2 



This suggests that whatever dependence the Betti numbers have on the arrangement of 
zeros is subtle. However, in the case of codimension n — k, we have the following: 

Theorem 5.2. Let X' be a sparse k x n generic matrix and let I' = Ik{X'). //codimJ' = 
n — k then the Betti numbers of S/I' depend only on the number of identically vanishing 
minors of X' . 

The proof follows from the more general lemma from Boij-Soderberg Theory ([1]): 

Lemma 5.3. // / is an ideal generated in degree d with a linear resolution such that 
codimJ = pdS*// — 1 then the Betti table of S/I is determined by the minimal number 
of generators ^{I). 

Proof. Let pdS*// = r. By Boij-Soderberg Theory, the Betti table of S/I is a. linear combi- 
nation over Q of two pure diagrams Bi and B2 corresponding to the sequences 



(0, (i, (i + 1, . . . , (i + r), and (0, d, + 1, . . . , ci + r — 1) 
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respectively. If (3{S/I) denotes the Betti table of 5*// then we have 

(3{S/I) = a^B^ + 02^2. 
By equating the zeroth and first Betti numbers on each side, we obtain the following equations 

0-1 + 0.2 = 1 

fd + r\ fd + r-l\ , ^, 

[ d d r = ^^'^ 

from which we can determine ai,a2 and hence P{S/I). ■ 

Next, we answer a question of Giusti and Merle concerning when the ideals Ik{X') are 
radical. 

Proposition 5.4. IfX' is any sparse generic matrix, then the nonzero minors are a universal 
Grobner basis for the ideal they generate. In particular, for each term order, the initial ideal 
is squarefree, and thus Ik{X') is a radical ideal. 

Proof. Let Y he a generic k x n matrix with entries Zij and Xij corresponding to the zero 
and nonzero entries of X' respectively. Let < be any term order on the variables supporting 
Ik{X'). Then extend this to an order <2 on the Zij where the Zij are weighted last. Let 
/ G Ik{y)- Then if / = ^CjAj(X') is nonzero, consider the element 

Then since the Zij are weighted last, in / = in/. And thus in / is divisible by some mo = 
mAj{Y)=mAj{X'). ■ 



5.1. Monomial Ideals with Linear Resolutions. A corollary of our work is that we can 
produce many monomial ideals in any degree that have linear resolutions. For example, by 
Theorem 3.1, we know that if we choose any monomial term order < and any generic matrix 
X, then the initial ideal Ik{X) with respect to < has a linear resolution. The proof of this 
fact carries through to work for generic matrices with zeros as well. Also, in the spirit of the 
proof of Theorem 3.1 we can also set any entries in the same column equal to each other, 
and obtain yet another ideal with a linear resolution. Hence we have the following: 

Theorem 5.5. Let X' be a generic kxn matrix with zeros and let < be any monomial term 
order. Then the initial ideal J = in< Ik{X') is an ideal with a linear resolution. Furthermore, 
if{{xi,yi)} is any collection of variables such that for eachi, Xj andyi are in the same column 
of X' then the ideal where we substitute yi for Xi still has a linear resolution. 

If we apply this theorem by setting each variable in each column to the same variable 
(say yi) then we will obtain a squarefree monomial ideal in K[yi, ...,?/„] which has a linear 
resolution. This proves 

Corollary 5.6. Let X' be a generic kxn matrix with zeros. Let J denote the ideal generated 
by all such n?/«i ' ' 'Vik such that the detX^'^ ^ 0. Then J has a linear resolution. 
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5.2. Questions and Future Work. It is interesting to ask to what extent the pruning 
technique works in general. There are two directions in which one could attempt to answer 
this question: 
Question 5.7. 

(i) For what other classes of ideals does the pruning technique compute a minimal res- 
olution after setting variables equal to zero? For example, what can be said for 
determinantal ideals of lower order minors of sparse determinantal matrices. 

(a) How does pruning work when we prune by setting arbitrary linear forms equal to 
zero? For example, when can we use a pruning technique to compute the minimal 
free resolution of determinantal ideals of (non-generic) matrices of linear forms? 

One interesting case for Question {ii) is the resolution of the ideal of 2 x 2 minors of an 
arbitrary 2xn matrix of linear forms. In [8], the authors computed Grobner bases and a free 
resolution of all such ideals. In the cases where the matrix is sparse generic, our resolution 
agrees with theirs, but they show that in general the regularity can be as large as n — 1. 
It is not clear how a pruning technique could be used to prune the linear Eagon-Northcott 
complex to a nonlinear resolution. However, there may be an interpretation via mapping 
cones as in Remark 2.6. 

Another special case of Question 5.7 is the case when the linear forms are the difference 
of two variables. In other words, how does the minimal free resolution of an ideal change as 
variables are set equal to one another? This question must necessarily be difficult, since any 
ideal can be obtained from a generic complete intersection (in many variables) by successively 
setting variables equal to one another. However, in some cases it may be possible to give an 
effective answer. 
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